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A method of joining a few input MPEG streams into one output transport stream, in MPEG 
streams processing unit, with concurrent correction of time stamps. 

The object of the invention is a method of joining a few input MPEG streams into one 
output transport stream, in MPEG stream processing unit, with concurrent correction of time 
stamps. In this method input streams of MPEG data packets, with different transmission 
speeds, and with set time stamps of their packets, are delivered to appropriate stream buffers 
from many asynchronous software sources. 

One output transport stream TS (Transport Stream) can include a few television 
channels. _ 




The ISO/IEC 1318-1 standard defines three time markers included in an MPEG stream 

(Motion Picture Experts Group). 

These time markers are: 

PCR (Program Clock Reference), which defines the expected time of receiving data and 
is included in the stream in equal time intervals for a given packets group, defining a 
specific program. PCR marker is broadcasted in the packet header, for example once 
every thousand of packets; 

PTS (Presentation Time Stamp), which refers to synchronization between the elementary 

streams, abbreviated as ES (Elementary Stream); 

DTS (Decoding Time Stamp), which defines the decoding time. 



In the known state of the art, MPEG input stream packets are multiplexed and their 
time markers are corrected in such a way that their set time markers are deleted and replaced 
with the time marker values, calculated according to the algorithm detecting and correcting 
the detected desynchronization. Next, the packets with, thus corrected time markers, are 
appended appropriately to the output MPEG stream. 

There is a device, known from the American patent description US5790543 and a 
method, used to detect desynchronization, created during the transport of digitally scrambled 
information, such as packets of data scrambled in MPEG system, and to correct the values of 
time stamps, according to the detected desynchronization. 

The disclosed system reads pairs of values of PCR time markers in the coded TS 
stream, while each pair of values of PCR time markers presents the expected time of 
receiving a stream segment, which corresponds to it. 

The real time of receiving for a stream segment, corresponding to it, is defined in 
response to detecting the corresponding values of PCR time markers and a signal of an 
independent clock. 

The expected time of receiving the stream segment is compared to the real reception 
time in order to define desynchronization in the data packet stream. 

Desynchronization is corrected by a combination of techniques of adaptive buffering 
and a change of PCR time stamps values and correcting values concurrent with the real time 
of receiving stream segments. The disclosed solution can be implemented in a recepjipxp^" 
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system or as a part of a network node, which minimizes the effects of changeability of cells 
delay in ATM network. 

The described solution allows performing operation of dividing into segments, 
detecting and correcting their desynchronization and joining, performed for only one MPEG 
stream. Moreover it does not ensure a possibility of deleting and/or adding data to the stream. 

There is a method, known from a description of a European patent application 
EP1 175109, for measuring the PCR jitter, frequency offset and drift rate measurements with 
the use of a constant measurement bandwidth 



over non-uniform PCR arrival times and a variable PCR rate, which includes the following 
steps: 

- measurement of interval between the times of receiving PCR by means of a reference 
oscillator with asynchronous precision. 

- defining a constant band of measurements independently from the frequency of PCR 
changes, while the defined constant bandwidth of measurement differentiates between the 
jitter and wander frequencies, 

- calculating PCR jitter, frequency offset and changes of clock frequency as a function of 
interval between the times of PCR reception, PCR values for each time of PCR reception and 
a defined constant measuring band in the form of a series of difference equations. 

The aforementioned series of difference equations derives from hybrid digital- 
analogue PLL model (Phase Locked Loop) of phase synchronization loop, where 
desynchronization, frequency offset and changes of clock frequency are extracted from 
various points of PLL feedback control system. 

More precisely, the series of difference equations is derived from approximation of 
linear filtering for the least mean square (LMS) of the average frequency offset and estimator 
of the LMS of the averages of clock frequency changes of a simple, second degree time 
equation for PCR value. 

The described solution illustrates the method of conducting error measurements of 



PCR clocks in a single stream. 




Moreover, it is required in this application that the PCR are correct with the tolerance, 
defined by ISO/IEC 13818-1 standard, thus more serious errors cannot be corrected in it. 

There is a transmitter, known from American patent application US2003007518. The 
aforementioned transmitter includes a multilayer multiplexer, used to generate the output 
stream with assigned transmission speed, multiplexed from elementary streams with assigned 
transmission speeds. 

In this transmitter the multilayer multiplexer consists of at least the first master 
multiplexer and the next slave multiplexer. The master multiplexer receives the first 
elementary stream from the first input and the multiplexed stream from the second input, to 
which 
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. the stream from the slave multiplexer is given from at least the second elementary 
stream. The master multiplexer includes means for controlling the output transmission speed 
in order to guarantee defined average data speed as a function of data of elementary streams. 

This solution describes how from many elementary streams, abbreviated as ES 
(Elementary Stream) one transport stream, abbreviated as TS (Transport Stream) can be 
composed, without correction of PCR time marker, because the input stream is created here 
from the very beginning. 

There is a system of transferring multiplexed MPEG data, known from American 
patent description US5905732. The system accepts data from a plurality of sources and 
supplies them, on a packet basis, to a common data stream. 

The non-uniform jitter experienced by the packets is defined by subtracting the 
average delay for packets in a program from the current packet delay. 

Packets including PCR markers have their time base deleted, corrected with the 
calculated non-uniform time delay and placed as a PCR time base of the packet, which is 
supplied to the common data stream. Only the packets with PCR time values are modified. 

There is a multiplexer of MPEG transport streams known from subsequent American 
patent description US6002687. This solution discloses the method of broadcasting many 
programs. Each program includes one or many elementary streams, which are scrambled in 
relation to one common time base, corresponding to a specific program. 




The broadcasted programs come from many input transport streams, every one of 
which includes many transport packets. Each transport packet includes identifier of the 
packet, defining the data which it contains. 

Within every transport stream, unique packet identifiers are assigned to every 
elementary stream of each program. 

Data of each elementary stream are included only in transport packets, which have 
appropriate packet identifier. 



Every input transport stream includes a time stamps for reconstructing the time base of 
a single program, which corresponds to every program transferred in the stream. 

The multiplexer contains a module of data linking, which receives many input 
transport streams. Data linking module also selectively removes the transported packets from 
the received input transport streams. 

The multiplexer contains a forward bus, after which the data linking module selectively sends 
at least a part of data from transport streams. 

The multiplexer selects, which packets, deleted from transport streams, are to be sent 
by the downstream bus, depending on the identifiers of packets from transport packets. 

Moreover, the multiplexer contains also a driver, which links the transport packets sent 
by downstream bus into a single output transport stream. 

In this solution all streams must have a common clock. 

The above presented solutions, described in the state of the art, define how to perform 
operation on MPEG clocks by means of hardware, together with defining models performing 
these actions of integrated circuits. 

Hardware-based solutions are characterized by many deficiencies such as more 
difficult upgrading, lesser flexibility, lower precision of clocks, limited number of audio- 
video channels from every input TS transport stream. 

Therefore the above mentioned solutions are quite expensive and complex in 
configuration. 

Moreover, they do not allow adding randomly chosen data to MPEG streams. 

In the method of joining packets of a few input MPEG streams into one output stream^ 
in the unit processing MPEG transport streams with concurrent correction of time markfer v s* 




according to the invention, input MPEG data packets are delivered to appropriate stream 
buffers from asynchronous program sources. The MPEG data packets have different 
transmission speeds with defined time stamps of their packets, while the packets 
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of input MPEG streams are multiplexed and have their time stamps corrected in such a 
way that their assigned time stamps are deleted and replaced by values of time markers 
calculated according to the algorithm detecting and correcting the detected 
desynchronization, after which the packets with so corrected time stamps are appended 
appropriately to the output MPEG stream. The essence of the invention is based in that 
packets of each input MPEG stream are transferred from stream buffers to appropriate packet 
buffers together with information about the time ratios between the neighboring packets of a 
given MPEG input stream. After that, input packets of MPEG streams are retrieved from the 
mentioned packet buffers by means of a multiplexer to the packet converter. In the packet 
converter there is a check of the time ratios between the neighboring packets of input 
streams, the state of the clock of a given output stream, the time of sending the last packet 
from the given packet buffer and the allowed time offset of packets in the output stream and 
on their basis the time markers, included in them, are corrected according to the value of the 
clock of MPEG output stream. Next, selected packets are appended adequately to the MPEG 
output stream. 

According to the invention, the packets delivered to the stream buffers are filtered 
according to specific criteria, while these criteria of packets filtering define PID numbers of 
the delivered packets. 

Data are transferred from stream buffers to packet buffers at the request of the output 
module, after checking that the packet buffer can receive them. 

In case of equipping the stream buffer with additional clock, the frequency of the clock 
adjusts itself to the frequency of the clock of time stamps of the packets of the given stream 
based on the values of the average, calculated of at least two measurements of the values of 
time stamps of the packets of the given stream. 

In the method according to the invention, in the MPEG stream processing unit, 
favorably any changes of the quantity of available stream buffers are monitored by means of 
an independent process and based on these changes packet buffers are added or deleted, 
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Favorably, time ratios between the neighboring packets of a given stream are defined 
as a difference of time stamps between the current and the previous packet of a given stream. 
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Favorably, also for the first packet of the given input stream the time stamp of the 
previous packet are defined as equal to the time stamp of the current packet. 

It is also favorable that for the first packet sent from the given packet buffer the time 
of sending the last packet for this buffer is set to the value of the time of the output stream 
clock. 

According to the invention for the second and the next packets, of a given packet 
buffer, time of sending the last packet for this packet buffer is set to the value of the sum of 
the time of sending the last packet for this packet buffer and time ratios between the 
neighboring packets of the given output stream. 

Favorably, according to the invention the packet of the given packet buffer is 
appended to the MPEG output stream, when the sum of the time of sending the last packet for 
the given packet buffer and time ratios of input streams, decreased with the current value of 
the clock of the output stream is not greater than the allowed time offset of packets in the 
output stream. 

Moreover, additional data, favorably MHP system applications are added to the sent 

data. 

The solution according to the invention can be fully realized by means of software, 
which provides many advantages. These advantages include among others easier upgrading, 
greater flexibility, higher precision of clocks, any number of audio-video channels from each 
transport stream TS. 

According to the invention each input stream can have its own clock, which is next 
synchronized with others. 

The method, according to the invention, thanks to the possibility of software 
implementation of the method of synchronizing the packets broadcasted in MPEG stream, 
allows an easy way to divide N input MPEG streams into parts, for example by filtering the 
packets with one PID number, adding time stamps to every packet, and next based on these, 
stamps compiling the target stream, meanwhile removing all errors and time offsets. /rv ° 
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Errors can occur because of the high frequency of PCR clocks and unpredictable 
delays in operation of programs. 

Thanks to the presented mechanism of time errors correction, dedicated to software 
implementation, creating a system for joining MPEG streams is much simpler and cheaper in 
comparison to hardware solutions. 

Moreover, as mentioned above, the software solution means easier upgrading. For 
example one can add new internal multiplexers or blocks modifying video data, for example 
decompressing MPEG stream, operations on frames, (for example an exchange of a given 
program from colorful version to black and white) and next repeated compression. 

The solution, according to the invention, implemented as software solution, is also 
more flexible. For example, one can send data between the input and the output of the system 
by means of Ethernet network. The additional output clock is calculated with high precision, 
often more precise than it is allowed by quartz-oscillator used in hardware solutions. 

The method, according to the invention, implemented by means of software, allows 
adding any data to the MPEG stream. The software solution allows also selecting any number 
of audio/video channels for processing from each input TS transport stream. 

Moreover, if files are sources of streams, they can be joined with much higher speed 
than MPEG streams broadcasted in real time. 

It follows that data reading and recording from files can be faster than retrieving data 
from television signal. 

The subsequent advantages of the solution are that decompression and repeated 
compression of streams, which can be encountered in a few solutions, is avoided and the fact 
that all the data between inputs and outputs of the system are processed in separated parts of 
the streams, which considerably decreases the amount of data sent between the internal 
elements of the system. 

According to the invention, the fragmented stream undergoes correction of errors, 
which have already occurred in the stream and errors which occurred at joining 
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separate parts of TS stream. According to the invention these errors are corrected by the 
input module. 

According to the described invention there is also synchronization and correction of 
the precision of PCR clock synchronization with the PTS and DTS time stamps. The above 
operations can also be performed on 'partial TS' streams. 

The object of the invention was illustrated in a more detailed manner using examples 
of the implementation of the method according to the invention, shown in the drawing, in 
which separate figures illustrate: 

Fig. 1 - example of the system coupling selected parts of the three input streams, 

Fig. 2 A - interferences of PCR clocks, which are corrected, 

Fig. 2B - interferences of PCR clocks, which are corrected, 

Fig. 3 A - example of joining MPEG streams, 

Fig. 3B - example of joining MPEG streams, 

Fig. 4 - construction of output module, 

Fig. 5 A - a method of processing data by the output module, 

Fig. 5B - control of readiness of the data packet, 

Fig. 6 - a method of joining exemplary data streams. 

Fig. 1 shows an example of the system, which receives input MPEG TS streams, divides 
them and reads only selected data, which are next joined in one MPEG TS output stream with 
appropriately corrected values of stream clocks. 

In the example three input MPEG TS streams, with different transmission speeds, are 
processed. The first and the third stream are broadcasted with the speed of 40 megabits per 
second and the second stream is broadcasted with the speed of 50 megabits per second. 
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Input modules 101 , 102 , 103 are responsible for filtering streams according to the 
parameters set by the user and communication with the output elements of the system, 
multiplexer 104 and output module 105 . 

Data from input modules 101 , 102 , 103 can be transmitted to the output module 105 , 
or to intermediary modules as the multiplexer 104 . In the example, the input modules 101 
and 102 transmit respectively 4 and 6 megabits of data to the multiplexer 104 . 

Data from this intermediary module are coupled with data from the input module 103 
through output module 105 , which creates output MPEG TS stream with transmission speed 
of 1 5 megabits per second or higher, if the exemplary output module 105 retrieves data also 
from other sources, not shown in Fig. 1 . 

Input modules 101 , 102 , 103 include additionally data buffers, which allow monitoring 
packets, which will be processed in the future. These elements were called stream buffers 
106 . 

According to the invention data are retrieved at request of the output module 105 . 
However, it is also possible to execute a system, in which data are sent from input modules 
101 , 102, 103. 

Clocks of input streams are different than the clock set in the input modules 105 
(usually in the range defined by MPEG standard). 

That is why the input modules 101 , 102 , 103 send information about a delay of a given 
packet in reference to the packet sent previously to the recipients together with the data. 

Each input module 101 , 102 , 103 has its own clock, and synchronizes it with the PCR 
clock of the stream supplied to its input. The received packet waits to be sent in the data 
queue. If any data wait to be sent, they are sent. 

In opposite case, the stream is filled in with stuffing so that the required transmission 
speed of the data stream can be maintained. The output stream of the system can also be 
filled with utility data, for example applications of MHP system - Multimedia Home 
Platform. 

This is a very important advantage, because in the known solutions of coupling 
streams there is no possibility of adding any application as the element filling the output 
stream, 
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when all data of the channels (audio, video, application data) were already sent. 



Correct synchronization of the MPEG stream packets is very important, because the 
standard defining the transmission sets a very low error margin, which for the frequency of 
PCR clock at 27MHZ is only 810Hz. 



Fig. 2A and Fig. 2B show interferences of PCR clocks, which can occur at 
transmission of MPEG stream. 

The first type of interferences 201 , shown in Fig. 2A, illustrates the situation, when the 
stream packets are lost. This type of errors occurs also when a correct MPEG stream was a 
subject to modifications, made with insufficient accuracy, yet well enough for the 
interferences to be negligibly small, imperceptible to a recipient watching television 
transmission. 

Such inaccurate processing of the stream often occurs in a laboratory, when a stream 
needs to be replaced quickly, for the time being regardless small errors. 

At that time the PCR clock broadcasted with intervals of, for example, 1 000 packets, 
can behave like in the drawing. This happens in a situation, when due to a loss, or a change of 
the sequence of packets, the packets with the next PCR value arrives earlier than it would 
happen in case of receiving a complete number of packets. 

The second type of interferences 202 takes place, when the input MPEG stream is read 
from a file in a loop. At that time the values of PCR clock behave like in Fig. 2B. 

The system, according to the invention detects such changes and acts in such a way 
that they do not impact the output MPEG stream. Data are sent in such a way, that the PCR 
values grow all the time. 

Additional difficulty is in the fact that the input streams cannot be joined when packets 
are sent alternately from each input, because in consequence this leads to interruptions or a 
loss of audio and/or video transmission, possibly to shifts between the image and sound. 

Fig. 3 A and Fig. 3B illustrate exemplary joining of two input transport streams Wl 
and W2 in one output stream W3 . 



An ideal situation, which does not occur in real conditions, is illustrated in Fig. 3 A. In 
such case there is no necessity of variable correction of PCR value. 

In reality, it is never known which PID numbers will be filtered and how many packets 
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there will be with these numbers. Additionally, one should care about the 
of streams with different data speed (Eng. Bitrate). 




In real conditions, a situation illustrated in Fig. 3B occurs more frequently, where the 
packets, separated from input streams come to the output module in the same time. Joining of 
such streams requires correction of most of the PCR clocks values of the received packets 
and correct anticipation of times, in which the packets must be sent. 

In case of the exemplary transmission, the source module has sent the first packet to 
the output module. The output module, due to no other possibility (it is engaged in a specific 
time) sends the received packet at some later time, for example after 20 microseconds. 

The next packet sent by the input module is to be sent, for example, 100 microseconds 
after the previous packet. In order to avoid time shifts in the whole stream, the output 
module, if it is free, will send the second packet after 80 microseconds or as close as possible 
to this time. So that it tries, in effect, to reduce the delay, occurring after the first packet is 
sent. 

In the time, when sending the second packet is awaited, data, waiting at other inputs, 
are sent. Due to such operations, errors, shown in Fig. 2A, occur and additional remedial 
steps should be taken in order to correct the PCR values. 

In Fig. 4 the internal construction of the output module 105 is presented. This module 
joins packets into the outcome data stream. The inputs 401 contain buffers, capable of storing 
the incoming packets and information about time, in which data are to be sent. These 
elements are called packet buffers. 

In the example, the packet received from input Wl is to be sent after 1000 cycles of 
the clock have elapsed since the previous packet has been sent from input Wl . The packet 
received from W2 input is to be sent after 2000 cycles of the clock have elapsed since the 
previous packet from W2 input has been sent. The packet received from W3 input is to be 
sent, when there are no data waiting to be sent at inputs Wl and W2 or the time of sending 
them 
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is so remote in the future that in the meantime data from input W3 can be sent. 

The internal clock 403 of the input module 105 is used to synchronize data setting in 
the stream. This clock is generated by means of software or hardware and its frequency is 
precisely equal 27MHz. 

The internal multiplexer 402 of the output module 105 manages the transmission^ 
packets in a suitable sequence to the packet processing unit 404 , in which correctidns^of 

•o 
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PCR, PTS and DTS values are made. In the packet processing unit 404 there is also a full 
output stream available with packets ordered adequately. 

The last task of the output module 105 is to send data to the hardware elements 405 , 
which will send them to receivers. 

Fig. 5 A presents a method in which data are processed in the output module 105 , 
which joins the streams. The procedure starts at point 501 with system initialization. The 
clocks of input modules 101 , 102 , 103 and output modules 105 are started and monitoring of 
data streams starts. 

When streams are processed, the input modules monitor the values of PCR time 
stamps, in order to adjust their clocks to these values and transfer data to the outputs with 
appropriate speed. 

The internal clocks of the input modules 101 , 102 , 103 are not corrected after each 
change of the speed of broadcasting the values of PCR time stamps. The clock is corrected, 
based on the average, calculated in many measurements, so that it is adjusted to the average 
frequency of changes of PCR time stamps. 

It will be evident to a specialist that other methods of adjusting the clock are used. It is 
crucial for the mechanism of adjusting the clock to be insensitive to errors of the incoming 
values of PCR time stamps for the above mentioned reasons (Fig. 2 A and Fig. 2B). 

In a special situation, when it is certain that the incoming data are transmitted at a 
good speed, it is not necessary to synchronize the clocks, thus system clocks, associated with 
the inputs, are not needed, because the time 
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between the packets can be calculated by measuring the time gap between the packets at the 
input. 

Next, in step 502 of the procedure, the configuration of inputs, which are serviced, is 
stored in the input module 105 together with parameters such as transmission speed of output 
stream. After completing this task in step 503 t he first input is set as a source, from which 
data will be retrieved in the first sequence. 



In the next step 504 the current input is checked and a request to retrieve the next data 
packet is sent. In the next step 505 it is checked if the packet is ready and if it can be sent. If 
so, the packet is sent in step 506 in the time consistent with the time markers. 

In opposite case, in step 507 it is checked if the data have already been retrieved from 
all inputs. If the data retrieved from the inputs must wait for the appropriate sending time, the 
system, while waiting for this time, sends the stuffing data in step 509 . 

If there is any unchecked input left, it becomes activated and a request of sending the 
next data packets is sent to it. 

The algorithm described above favors the first input (this input is most frequently 
checked if there are any data available) - also inputs can be changed according to the most 
advanced algorithm. For example, by considering the amount of data sent from all the inputs. 
Another possibility is to move from step 506 to step 507 , which ensures the even use of all 
inputs. 

The course of step 505 , in which the readiness of the packet is checked, is presented in 
detail in Fig. 5B. The first step 510 is to define, if the packet is already located in the packet 
buffer of the output module 105 . As stated above, packet buffers store data retrieved from 
input modules 101. 102 , 103. 

If not, then in step 51 1 a packet is retrieved from a given input. A value of delta time, 
which separates the packet from the previous packet, is assigned to it (value 0 in case of the 
first packet of a given stream). 

Next step 512 of the procedure is to check if currently retrieved packet is the first 
packet from this stream. If it is the first packet, 
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step 513 of the procedure is performed, in which the time of the previous packet for 
this input is set to the current value of the clock 403 of the output module 105 . 

In opposite case the procedure comes to step 514 where the times of the previous 
packet and time delta are added. In the next step 515 it is checked if the difference of the 
calculated sum and current clock value is lower than the deviation of the time of sending the 
packet, for example 100 clock cycles. 




If so, in the next step 517 , time of the last packet is updated according to the earlier 
calculated sum. Execution of this operation means that the packet is ready. If the check in 
step 515 is not true, the packet is not ready to be sent. 

In order to present the method of joining the streams, two exemplary data streams and 
value of clocks for every packet were shown in Fig. 6. 

The packets marked with numbers are to be send to outputs of appropriate input 
modules. The drawing shows only fragments of streams Si and S2, from which 5 and 4 data 
packets are to be sent respectively. 

The simulation, presented in the drawing, was conducted assuming that the deviation 
from the nominal time (the allowed time offset of packets in the output stream), with which 
the given packet will be sent, is 1 00 cycles of the clock. 

That means that the packet waiting to be sent at the time of 2000 clock cycles can be 
sent when the clock is between 1900 and 2100 cycle (optimum conditions) or later, if it 
cannot be sent in a specific, preferred time range. All packets of the output stream that are 
sent, assume PCR values equal to the state of clock 403 of the output module 105 . 

The table in Fig. 6 shows, in the sequence from the left side, the current value of PCR 
clock of output stream Clk-wyl, the packet time WEI for the input stream Si and packet time 
WE2 for input stream S2. 

Sending data starts when the clocks Clk-wel , Clk-we2 and Clk-wyl have value 0. The 
drawing shows also delta times of the packets and the times of packets of individual inputs, 
stored in the input buffers 401 of the output module 105 (Fig. 4). 

At the start of joining the streams, the output module 105 retrieves the first data packet 
from the first input. It receives the packet marked Pl-1 , which is immediately sent, because 
this is the first packet. In the same time the packet time 
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for input wel is set to value 0. After sending Pl-1 the output module 105 retrieves the next 
packet from input 1 . 

However, delta time for the next packet is 2000. This packet is stored, and output 
module 105 retrieves a new packet P2-1 from the second source we2. 



The retrieved packet P2-1 is the first from this input, thus it is sent immediately, jm^L 
the packet time is set to 950, because this is the first packet from this input module. ff^ 




After sending it, with the clock Clk-wyl state at 1900 possibility of sending packet Pl^ 
3_is checked. In view of the possible deviation 100, the packet with the delta time 2000 can 
be sent in the current moment. Clk-wyl clock has the value of 1900. 



After sending packet Pl-3 the module sets the time of the packet of this input at 2000 
and collects the next packet PI -4 . Because 2000 + 1000 clock cycles for delta time after 
deducting the current clock Clk-wy2 value gives result higher than the allowed deviation, the 
packet is suspended. 

In this moment the output module 105 retrieves the next packet from the second input 
P2-2 . Because delta time for this packet is 1000, and the current time is 2850, and the 
previous packet from this input was sent in the time 950, the packet will be sent. The value of 
the packet time for the second input is set at 1950. 

Sending the packet lasts until time 3800, when the waiting packet from the first input 
is checked once again. Because 3000-3800 <= 100, packet Pl-4 is sent, and the packet time 
for the first input is set at 3000. 

In this time a delay occurs for the packet of the first stream, because packet Pl-4 was 
sent at 1900 clock cycles after Pl-3 , while in ideal situation it should be 1000 cycles. 

After sending packet Pl-4, the time Clk-wy2 is 4750 and the output module 105 
retrieves the next packet from the first input. Delta of this packet Pl-8 is 4000, and that is 
why the allowed time of sending it is 6900. Accordingly, this packet will be waiting in the 
queue and a the next packet will be retrieved from the second input. Delta of the packet P2-4 
is 2000. 

Because (1950 + 2000) - 4750 = -800, packet P2-4 is sent, and the value of the packet 
time is set at 3950. 
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The next step in the cycle of Clk-wyl 5700 clock is to retrieve the next packet from the 
second input, because the packet from the first input must still wait. 

The delta time of the received packet P2-8 is 4000, thus it must wait until the value of 
the Clk-wyl is at least 7850. 

That means that in a given time 5700 no useful data can be sent. That is why a packet 
of stuffing data will be sent. 

This packet is sent by the time 6650. Since useful data cannot be still sent, aja^ftG?? 
stuffing packet is sent. Sending it finishes at the moment 7600. The above two 




packets can also be retrieved from unsynchronized input, for example with MHP 
applications. 

Unsynchronized input is such input from which data are appended to the output stream 
only when the data from the main inputs wel and we2 must wait by the appropriate moment 
of sending. Data from unsynchronized inputs do not require PCR correction. 

Checking the waiting packets, the output module 105 finds that packet Pl-8 should be 
sent. Sending this packet is slightly delayed. The packet time of the first input is set at 7000. 

After sending the packet the current time of the Clk-wvl clock is 8550. The recently 
sent packet came from the first input. That is why the input module 105 collects the next 
packet Pl^lO from this input. Delta time for this packet is 2000, and therefore it must wait in 
the queue, and instead of it P2-8 packet will be sent, which already waits in the buffer of the 
output module 105 . 

The result of the action (3950 + 4000 - 8550 is lower than the value of the allowed 
deviation and the packet time for the second input is set at the value of 7950. The packet is 
sent, when Clk-wvl has the value of 9500. 

The last step, which should be performed for the exemplary streams from Fig. 6, is to 
send packet Pl-10 of the output module 105 waiting in the buffer. 

The packet is send, because the check of the allowed deviation gives the result of - 
500, and the packet time for the first input is set at the value of 9000. 

Considering that all the data packets were sent, the next packets are stuffing packets. 

These can also be packets coming from unsynchronized input, for example from MHP 
application. 
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Patent claims 

1 . The method for joining, in the processing system of MPEG streams of, a few 
input MPEG stream packets into one transport output stream with concurrent 
correction of time stamps, where input streams of MPEG data with different 
transmission speeds are supplied to appropriate stream buffers with defined 
time stamps of their packets and at the same time packets of MPEG input 
streams are multiplexed and their time stamps are corrected in such a way 
that their set time stamps are removed and replaced with the values of time 
stamps calculated according to the algorithm, which detects and corrects the 
detected desynchronization and next, packets with so corrected time stamps 
are appended suitably to the output MPEG stream, characterized in that 
packets of every input MPEG stream are transmitted from stream buffers to 
appropriate packet buffers, together with information about time relations 
between the neighboring packets of a given input MPEG stream and 
afterwards, the packets of input MPEG streams are retrieved from the 
mentioned packet buffers to packet processing unit by means of a multiplexer 
and in the packet processing unit, the time relations between the neighboring 
packets of input streams are checked and the time relations are also checked 
for the state of the clock of a given output stream, the time of sending the last 
packet from a given packet buffer and the allowed time offset of packets in 
the output stream and based on them the time stamps contained in them are 
corrected according to the value of the clock of the output MPEG stream and 
next appropriately selected packets are appended to the output MPEG stream. 

2 

2. The method, according to claim 1, characterized in that the packets supplied 
to the stream buffers are filtered according to specific criteria. 

3. The method, according to claim 2, characterized in that the criteria of 
filtering packets are specified by the PID numbers of the supplied packets. 



The method, according to claim 1 5 characterized in that data are transmitted 
from stream buffers to packet buffers at the request of the output module 

(105). 

The method, according to claim 1 , characterized in that the data from stream 
buffers are transmitted to the packet buffers after checking that the packet 
buffer can receive them. 

The method, according to claim 1, characterized in that, in case of equipping 
the stream buffer with additional clock, the frequency of this clock adjusts to 
the frequency of the clock of time stamps of packets of a given stream, based 
on the average value, calculated from at least two measurements of the values 
of time stamps of packets of a given stream. 

The method, according to claim 1, characterized in that in the system 
processing MPEG streams, changes of the quantity of available stream 
buffers are monitored by means of an independent process and based on these 
changes packet buffers are added or removed. 

The method, according to claim 1, characterized in that time relations 
between the neighboring packets of a given stream are defined as a difference 
of the time stamps between the current, and the previous packet of a given 
stream. 

The method, according to claim 8, characterized in that for the first packet 
from the given input stream, the time stamp of the previous packet is defined 
as equal to the time stamp of the current packet. 

The method, according to claim 1, characterized in that, for the first packet 
which is sent from a given packet buffer, the time of sending the last packet 
for this buffer is set to the value of time of the output clock. 
The method, according to claim 1, characterized in that for the second and 
next packets from the given packet buffer, time of sending the last packet for 
this buffer is set at the value of the sum of time of sending the last packet for 
this packet buffer and time relations between the neighboring packets of a 
given input stream. 

The method, according to claim 1 , characterized in that the packet of a given 
packet buffer is appended to the output MPEG stream, when the sum of the 
time of sending the last packet for a given packet buffer and time relatu^ , 
between the neighboring packets of a given input stream, decreased^J^the 



current value of the clock of the output stream, is lower than allowed time 
shift of packets in the output stream. 
13. The method, according to claim 1, characterized in that additional data, 
favorably MHP system applications are added to the sent data. 
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Sposob Iqczenia w ukladzie przetwarzaj^cym strumienie MPEG pakietow kilku 
wejsciowych strumieni MPEG w jeden transportowy strumien wyjsciowy z 
jednoczesnq. korekcj^ oznaczen czasowych. 

Przedmiotem wynalazku jest sposob t^czenia w ukladzie przetwarzaj^cym 
strumienie MPEG pakietow kilku wejsciowych strumieni MPEG w jeden wyjsciowy 
strumien transportowy zjednoczesn^korekcj^ oznaczen czasowych, w ktorym z wielu 
asynchronicznych zrodet programowych do odpowiednich buforow strumieniowych 
dostarcza si? wejsciowe strumienie pakietow danych MPEG o roznych pr?dkosciach 
transmisji z ustalonymi oznaczeniami czasowymi ich pakietow. 

Jeden wyjsciowy strumien transportowy TS (Transport Stream) moze zawierac 
kilka kanalow telewizyjnych. 

Norma ISO/IEC 13818-1 definiuje trzy oznaczenia czasowe zawarte w 
strumieniu MPEG (Motion Picture Experts Group). 

Te oznaczenia czasowe to : 

- PCR (Program Clock Reference), ktore okresla przewidywany czas otrzymania 
danych i zawarte jest w strumieniu w rownych odst^pach czasu dla danej grupy 
pakietow definiujqcej okreslony program. Oznaczenie PCR nadawane jest w 
naglowku pakietu, przykiadowo raz na tysi^c pakietow; 

- PTS (Presentation Time Stamp), ktore dotyczy synchronizacji pomi?dzy 
strumieniami podstawowymi ES (Elementary Stream); 

- DTS (Decoding Time Stamp), ktore okresla czas dekodowania. 
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W znanym stanie techniki.pakiety strumieni wejsciowych MPEG multipleskuje 
si? i koryguje ich oznaczenia czasowe w ten sposob, ze usuwa si? ich zadane 
oznaczenia czasowe i zast?puje je wartosciami oznaczen czasowych obliczonych 
zgodnie z algorytmem wykrywaj^cym i koryguj^cym wykryte rozsynchronizowanie, 
po czym pakiety z tak skorygowanymi oznaczeniami czasowymi doiqcza si? 
odpowiednio do wyjsciowego strumienia MPEG. 

Znane sq. z amerykanskiego opisu patentowego US 5 790543 urz^dzenie i 
sposob do wykrywania rozsynchronizowania powstalego podczas transportu cyfrowo 
kodowanej informacji, takiej jak pakiety danych kodowane w systemie MPEG i do 
korekcji wartosci oznaczen czasowych, zgodnie z wykrytym rozsynchronizowaniem. 

Ujawniony uklad odczytuje pary wartosci oznaczen czasowych PCR w 
kodowanym strumieniu TS, przy czym kazda para wartosci oznaczen czasowych PCR 
przedstawia przewidywany czas odebrania odpowiadajqcego jej segmentu strumienia. 

Rzeczywisty czas odebrania dla odpowiadaj^cego jej segmentu strumienia jest 
okreslany w odpowiedzi na wykrycie odpowiadajqcych wartosci oznaczen czasowych 
PCR i sygnatu niezaleznego zegara. 

Przewidywany czas odebrania segmentu strumienia jest porownywany z 
rzeczywistym czasem odebrania w celu okreslenia rozsynchronizowania w strumieniu 
pakietu danych. 

Rozsynchronizowanie jest korygowane poprzez pot^czenie technik 
adaptacyjnego buforowania i zmiany wartosci oznaczen czasowych PCR z 
korygowaniem wartosci zbieznych z rzeczywistym czasem odebrania segmentow 
strumienia. Ujawnione rozwi^zanie moze bye implementowane w systemie 
odbiorczym albo jako cz?sc w?zla sieci, ktora minimalizuje skutki zmiennosci 
opoznienia komorek w sieci ATM. 

Opisane rozwi^zanie umozliwia wykonywanie operacji podziahi na segmenty, 
wykrywania i korygowania ich rozsynchronizowania oraz l^czenia realizowanych 
tylko dla jednego strumienia MPEG. Ponadto nie zapewnia mozliwosci usuwania i/lub 
dodawania danych do tego strumienia. 

Z opisu europejskiego zgtoszenia patentowego EP1175109 znany jest sposob 
pomiaru rozsynchronizowania PCR, przesuni?cia cz?stotliwosci i zmian cz?stosci 
zegara z uzyciem stalego pasma pomiarow w odniesieniu do nierownomiernych 
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czasow odbierania oznaczeri PCR i zmiennej szybkosci zmian PCR, ktory zawiera 
nastepuj^ce kroki: 

-pomiar odst?pu pomi?dzy czasami odbierania PCR za pomoc^ referencyjnego 
oscylatora z asynchroniczn^ dokiadnosci^ 

-ustalenie stalego pasma pomiarow niezaleznie od szybkosci zmian PCR, przy czym 
ustalona staia szerokosc pasma pomiarow rozgranicza cz?stotliwosc 
rozsynchronizowania i w^drowania, 

-obliczanie rozsynchronizowania PCR, przesuni ? cia cz ? stotliwosci i zmian cz?stosci 
zegara jako funkcji odst^pu pomi?dzy czasami odbierania PCR, wartosciami PCR dla 
kazdego czasu odbierania PCR i ustalonego stalego pasma pomiarow w postaci 
szeregu rownari roznicowych. 

Ten szereg rownari roznicowych jest wyprowadzony z hybrydowego cyfrowo- 
analogowego modelu PLL (Phase Locked Loop) p?tli synchronizacji fazowej, gdzie 
rozsynchronizowanie, przesuni?cie cz?stotliwosci i zmiany cz?stosci zegara s^ 
uzyskane z roznych punktow systemu kontrolnego PLL. 

Dokladniej ten szereg rownari roznicowych jest wyprowadzony z aproksymacji 
filtrowania liniowego dla najmniejszego kwadratu sredniego przesuni?cia 
cz^stotliwosci i estymatora najmniejszego kwadratu srednich zmian cz?stosci zegara 
prostego rownania czasu drugiego stopnia dla wartosci PCR. 

Opisane rozwiqzanie przedstawia sposob dokonania pomiarow W?dow zegarow 
PCR w pojedynczym strumieniu. 

Ponadto w tym zgloszeniu wymaga- siq, aby PCR byly poprawne z tolerancj^ 
okreslon^przez norm? ISO/IEC 13818-1, a wi?c powazniejsze bt?dy nie mogq, w nim 
bye skorygowane. 

Z opisu amerykariskiego zgloszenia patentowego US2003007518 znany jest 
nadajnik zawieraj^cy wielowarstwowy multiplekser, stuzqey do generowania 
strumienia wyjsciowego o zadanej pr?dkosci transmisji, multipleksowanego ze 
strumieni podstawowych o zadanych pr^dkosciach transmisji. 

W nadajniku tym, wielowarstwowy multiplekser sklada si? z co najmniej 
pierwszego, multipleksera nadrz?dnego i kolejnego, drugiego multipleksera 
podrz?dnego, gdzie multiplekser nadrz?dny odbiera pierwszy strumieri podstawowy z 
pierwszego wejscia i multipleksowany strumieri z drugiego wejscia, na ktore 
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podawany jest strumien z multipleksera podrz^dnego z co najmniej drugiego 
strumienia podstawowego, przy czym multiplekser nadrz^dny zawiera srodki do 
kontroli wyjsciowej pr?dkosci txansmisji w celu zagwarantowania ustalonej sredniej 
pr^dkosci danych jako fiinkcji danych strumieni elementamych. 

Rozwiqzanie to opisuje jak z wielu podstawowych strumieni elementamych ES 
(Elementary Stream) zlozyc jeden strumien transportowy TS (Transport Stream), bez 
korekcji oznaczenia czasowego PCR, gdyz strumien wyjsciowy jest tutaj tworzony od 
zera. 

Z amerykanskiego opisu patentowego US5905732 znany jest system 
przesylania multipleksowanych danych MPEG, ktory przyjmuje dane z wielu zrodel i 
przekazuje je, w postaci pakietow, do wspolnego strumienia danych. 

Nierownomierne rozsynchronizowanie pakietow jest okreslane poprzez 
odejmowanie sredniego opoznienia dla pakietow w programie od rzeczywistego 
chwilowego opoznienia pakietu. 

Pakiety zawieraj^ce oznaczenia PCR majq. usuwan^ sw^ podstaw? czasu, 
korygowan^ przez obliczony nierownomierny czas opoznienia i umieszczan^ jako 
podstawa czasu PCR pakietu, ktory jest wprowadzany do wspolnego strumienia 
danych. Modyfikowane sq. tylko pakiety zawieraj^ce oznaczenia czasowe PCR. 

Z kolejnego amerykanskiego opisu patentowego US6002687 znany jest 
multiplekser strumieni transportowych MPEG. Rozwiqzanie to ujawnia sposob 
nadawania wielu programow. Kazdy program zawiera jeden albo wiele podstawowych 
strumieni, ktore sq_ kodowane w relacji do jednej wspolnej podstawy czasu, 
odpowiadaj^cej wlasciwemu programowi. 

Nadawane programy pochodzq. z wielu wejsciowych strumieni transportowych, 
z ktorych kazdy zawiera wiele pakietow transportowych. Kazdy pakiet transportowy 
zawiera identyfikator pakietu okreslaj^cy zawarte w nim dane. 

Wewn^trz kazdego strumienia transportowego, unikalne identyfikatory 
pakietow s^_przypisane do kazdego strumienia podstawowego kazdego programu. 

Dane kazdego strumienia podstawowego s^ zawarte tylko w pakietach 
transportowych, majqcych odpowiadajqcy identyfikator pakietu. 
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Kazdy wejsciowy strumien transportowy zawiera oznaczenia czasowe dla 
rekonstrukcji podstawy czasu pojedynczego programu, odpowiadajqce kazdemu 
przekazywanemu w strumieniu programowi. 

Multiplekser zawiera modut t^czenia danych, ktory odbiera wiele wejsciowych 
strumieni transportowych. Modut t^czenia danych rowniez selektywnie usuwa 
transportowane pakiety z odebranych wejsciowych strumieni transportowych. 
Multiplekser zawiera magistral? dosylow^ po ktorej modut l^czenia danych 
wybiorczo przesyla co najmniej cz?sc danych z strumieni transportowych. 

Multiplekser wybiera, ktore pakiety usuni?te ze strumieni transportowych 
przestac przez magistral? dosytow^, zaleznie od identyfikatorow pakietow z pakietow 
transportowanych. 

Ponadto multiplekser zawiera rowniez sterownik, ktory t^czy pakiety 
transportowe przesytane magistral^ dosylow^ w pojedynczy wyjsciowy strumien 
transportowy. 

W rozwi^zaniu tym wszystkie strumienie muszq. miec wspolny zegar. 

Opisane w stanie techniki rozwiqzania przedstawione powyzej okreslajq. jak 
wykonac operacje na zegarach MPEG sprz?towo, wraz z okresleniem modeli 
realizuj^cych te czynnosci uktadow scalonych. 

Realizacje sprz?towe charakteryzuje jednak szereg niedogodnosci takich jak 
trudniejsza rozbudowa, mniejsza elastycznosc, mniejsza dokladnosc zegarow, 
ograniczona liczba kanatow audio/wideo z kazdego wejsciowego strumienia 
transportowego TS. 

Tym samym rozwi^zania te jako' sprz?towe sq. dose drogie i ztozone w 
konfiguracji. 

Ponadto nie umozliwiajq. dodawania dowolnych danycji do strumieni MPEG. 

W sposobie l^czenia w ukladzie przetwarzaj^cym transportowe strumienie 
MPEG pakietow kilku wejsciowych strumieni MPEG w jeden strumien wyjsciowy z 
jednoczesn^. korekejq. oznaczen czasowych wedtug wynalazku, w ktorym z 
asynchronicznych zrodel programowych do odpowiednich buforow strumieniowych 
dostarcza si? wejsciowe strumienie pakietow danych MPEG o roznych pr?dkosciach 
transmisji z ustalonymi oznaczeniami czasowymi ich pakietow, przy czym pakiety 
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strumieni wejsciowych MPEG multipleksuje si? i koryguje ich oznaczenia czasowe w 
ten sposob, ze usuwa si? ich zadane oznaczenia czasowe i zast?puje wartosciami 
oznaczen czasowych obliczonych zgodnie z algorytmem wykrywaj^cym i 
koryguj^cym wykryte rozsynchronizowanie, po czym pakiety z tak skorygowanymi 
oznaczeniami czasowymi dolqcza si? odpowiednio do wyjsciowego strumienia MPEG, 
istota rozwi^zania polega na tym, ze przekazuje si? z buforow strumieniowych do 
odpowiednich buforow pakietowych pakiety kazdego strumienia wejsciowego MPEG 
wraz z informacj^ o zaleznosciach czasowych mi?dzy sqsiednimi pakietami danego 
strumienia wejsciowego MPEG, po czym z wymienionych buforow pakietowych za 
pomocq. multipleksera pobiera si? pakiety wejsciowych strumieni MPEG do 
przetwornika pakietow, w ktorym sprawdza si? zaleznosci czasowe pomi?dzy 
sqsiednkni pakietami strumieni wejsciowych, stanem zegara danego strumienia 
wyjsciowego, czasem wyslania ostatniego pakietu z danego bufora pakietowego oraz 
dozwolonym przesuni?ciem czasowym pakietow w strumieniu wyjsciowym i na ich 
podstawie koryguje si? zawarte w nich oznaczenia czasowe do wartosci zegara 
wyjsciowego strumienia MPEG, a nast?pnie doiqcza si? odpowiednio wybrane pakiety 
do wyjsciowego strumienia MPEG. 

Wedtug wynalazku pakiety dostarczane do buforow strumieniowych filtruje si? 
wedtug okreslonych kryteriow, zas te kryteria filtrowania pakietdw okreslaj^ numery 
PBD dostarczanych pakietow. 

Dane przekazuje si? z buforow strumieniowych do buforow pakietowych na 
z^danie moduhi wyjsciowego, po sprawdzeniu, ze bufor pakietowy moze je otrzymac. 

W przypadku wyposazenia bufora strumieniowego w dodatkowy zegar, 
cz?stotliwosc tego zegara dostosowuje si? do cz?stotliwosci zegara oznaczen 
czasowych pakietow danego strumienia na podstawie wartosci sredniej wyliczonej z 
co najmniej dwoch pomiarow wartosci oznaczen czasowych pakietow danego 
strumienia. 

W sposobie wedtug wynalazku w ukladzie przetwarzaj^cym strumienie MPEG, 
korzystnie niezaleznym procesem, monitoruje si? zmiany ilosci dost?pnych buforow 
strumieniowych i na podstawie tych zmian dodaje lub usuwa si? bufory pakietowe. 

Korzystnie zaleznosci czasowe mi?dzy s^siednimi pakietami danego strumienia 
definiuje si? jako roznic? oznaczenia czasowego pomi?dzy aktualnym, a poprzednim 
pakietem danego strumienia. 
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Korzystnie rowniez dla pierwszego pakietu z danego strumienia wejsciowego 
oznaczenie czasowe poprzedniego pakietu definiuje si? jako rowne oznaczeniu 
czasowemu aktualnego pakietu. 

Korzystnie jest takze, gdy dla pierwszego pakietu wystanego z danego bufora 
pakietowego czas wyslania ostatniego pakietu dla tego bufora ustawia si? na wartosc 
czasu zegara strumienia wyjsciowego. 

Wedhig wynalazku dla drugiego i nast?pnych pakietow z danego bufora 
pakietowego czas wyslania ostatniego pakietu dla tego bufora ustawia si? na wartosc 
sumy czasu wyslania ostatniego pakietu dla tego bufora pakietowego i zaleznosci 
czasowych mi?dzy s^siednimi pakietami danego strumienia wyjsciowego. 

Korzystnie wedhig wynalazku pakiet danego bufora pakietowego dotqcza si? 
do wyjsciowego strumienia MPEG, gdy suma czasu wyslania ostatniego pakietu dla 
danego bufora pakietowego i zaleznosci czasowych mi?dzy s^siednimi pakietami 
danego strumienia wejsciowego, pomniejszona o aktualn^. wartosc zegara strumienia 
wyjsciowego, jest nie wi?ksza od dozwolonego przesuni?cia czasowego pakietow w 
strumieniu wyjsciowym. 

Ponadto do przesylanych danych dodaje si? dodatkowe dane, korzystnie 
aplikacje systemu MHP. 



Rozwi^zanie wedhig wynalazku moze bye w calosci zrealizowane 
programowo, co daje szereg zalet. Do zalet tych nalezy mi?dzy innymi latwiejsza 
rozbudowa, wi?ksza elastycznosc, wi?ksza dokladnosc zegarow, dowolna liczba 
kanatow audio/wideo z kazdego wejsciowego strumienia transportowego TS. 

Wedhig wynalazku kazdy strumien wejsciowy moze miec swqj zegar, ktory 
jest nast?pnie synchronizowany z innymi. 

Sposob wedhig wynalazku dzi?ki mozliwosci programowej implementacji 
metody synchronizacji pakietow nadawanych w strumieniu MPEG, pozwala w prosty 
sposob dzielic N wejsciowych strumieni MPEG na cz?sci, na przyklad filtruj^c pakiety 
z jednym numerem PBD, dodawac oznaczenia czasowe do kazdego pakietu, a nast?pnie 
na podstawie tych oznaczen skladac docelowy strumien usuwaj^c przy tym wszelkie 
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bt?dy i przesuni^cia czasowe. 

Bl?dy mog^ powstac ze wzgl?du na wysokq. cz?stotliwosc zegarow PCR oraz 
niemozliwe do przewidzenia opoznienia dziatania programow. 

Dzi?ki przedstawionemu mechanizmowi korekcji W?dow czasowych, 
dedykowanemu do programowej implementacji, stworzenie systemu do i^czenia 
strumieni MPEG jest znacznie prostsze i tansze w porownaniu z rozwi^zaniami 
sprz^towymi. 

Ponadto jak wspomniano wyzej, rozwi^zanie programowe oznacza Jatwiejsz^ 
rozbudow?. Mozna na przyklad dodac nowe wewn?trzne multipleksery b^ciz bloki 
modyfikuj^ce dane wideo, na przyklad wykonujqce dekompresj? strumienia MPEG, 
operacje na klatkach, (przykladowo zamian? danego programu z kolorowej wersji na 
czarno bialq) a nast?pnie ponown^. kompresj?. 

Rozwi^zanie wedhig wynalazku, implementowane jako programowe, jest 
rowniez bardziej elastyczne. Mozna na przyklad przesylac dane mi?dzy wejsciem, a 
wyjsciem systemu za pomoc^ sieci Ethernet. Dodatkowo wyjsciowy zegar jest liczony 
z duzq_ precyzj^, cz?sto dokladniejszq. niz umozliwia to oscylator kwarcowy 
wykorzystywany w rozwiqzaniach sprz^towych. 

Sposob wedhig wynalazku, zaimplementowany programowo, umozliwia 
dokladanie dowolnych danych do strumienia MPEG. Programowe rozwi^zanie 
pozwala takze wybrac do przetwarzania dowoln^ liczb? kanalow audio/wideo z 
kazdego wejsciowego strumienia transportowego TS. 

Ponadto, jesli zrodlami strumieni sq. pliki, mogq. one bye l^czone ze znacznie 
wyzsz^pr^dkosciq. niz strumienie MPEG n&dawane w czasie rzeczywistym. 

Wynika to z tego, ze odczyt i zapis danych z plikow moze bye szybszy niz 
pobieranie danych z sygnalu telewizyjnego. 

Kolejnymi zaletami rozwi^zania sq. unikni^cie dekompresji oraz powtornej 
kompresji strumieni, spotykanych w niektorych rozwiqzaniach, i fakt, ze calosc 
przetwarzania danych pomi?dzy wejsciami, a wyjsciami systemu odbywa si? na 
wydzielonych cz?sciach strumieni, co znacz^co zmniejsza ilosc danych przesylanych 
pomi^dzy wewn^trznymi elementami systemu. 

Wedhig wynalazku podzielony na fragmenty strumien poddawany jest korekcji 
W?dow, ktore juz wczesniej istnialy w strumieniu oraz bl^dow, ktore powstaly przy l^czeniu 
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poszczegolnych cz^sci strumienia TS. Wedtug wynalazku bt?dy te poprawiane przez 
modul wyjsciowy. 

Wedhig opisanego wynalazku nast?puje takze synchronizacja i korekcja 
precyzji synchronizacji zegara PGR z ozriaczeniami czasowymi PTS oraz DTS. Mozna 
takze wykonywac powyzsze operacje na strumieniach 'partial TS\ 



Przedmiot wynalazku zostal blizej przedstawiony na przykladach realizacji 
sposobu wedtug wynalazku, objasnionych rysunkiem, na ktorym poszczegolne figury 
przedstawiajq; 

Fig.l - przykiadowy system iqczqcy wybrane cz^sci trzech strumieni 
wejsciowych 

Fig.2 A - zaktocenia zegarow PCR, ktore s% korygowane 
Fig.2B - zaktocenia zegarow PCR, ktore korygowane 
Fig.3 A - przyklad t^czenia strumieni MPEG 
Fig.3B - przykiad tqczenia strumieni MPEG 
Fig.4 - budow? modutu wyjsciowego 

Fig. 5 A - sposob przetwarzania danych przez modui wyjsciowy 

Fig.SB - sprawdzenie gotowosci pakietu danych 

Fig. 6 - sposob tqczenia przykladowych strumieni danych 

Fig.l przedstawia przykiadowy system, ktory odbiera wejsciowe strumienie 
MPEG TS , dzieli je i odczytuje tylko wybrane dane, ktore nast^pnie t^czy w jeden 
wyjsciowy strumien MPEG TS z odpowiednio skorygowanymi wartosciami zegarow 
strumienia. 

W przyktadzie przetwarzane s^trzy strumienie wejsciowe MPEG TS o roznych 
pr^dkosciach transmisji. Strumienie pierwszy i trzeci nadawane s^. z pr^dkosci^ 40 
megabitow na sekund? a strumien drugi nadawany jest z pr^dkosci^ 50 megabitow na 
sekund?. 
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Wejsciowe moduly 101, 102 , 103 odpowiedzialne s% za filtrowanie strumieni 
zgodnie z parametrami zadanymi przez uzytkownika oraz komunikacj? z wyjsciowymi 
elementami systemu , multiplekserem 104 i modulem wyjsciowym 105 . 

Dane z modulo w wejsciowych 101, 102, 103 mogq. bye przekazywane do 
modutu wyjsciowego 105 , lub do modulow posredniczqeych jak multiplekser 104 . W 
przykladzie moduly wejsciowe 101 i 102 przekazujq. odpowiednio 4 i 6 megabitow 
danych do multipleksera 104 . 

Dane z tego modutu posrednicz^cego iqczone z danymi modulu 
wejsciowego 103 przez modul wyjsciowy 105 , ktory tworzy wyjsciowy strumien 
MPEG TS o szybkosci transmisji 15 megabitow na sekund?, bqdz wi?kszej, jesli 
przykladowy modul wyjsciowy 105 pobiera dane rowniez z innych zrodel, nie 
pokazanych na Fig. 1. 

Moduly wejsciowe 101, 102, 103 zawieraj^ dodatkowo bufory danych, 
umozliwiaj^ce monitorowanie pakietow, ktore b?dq_ przetwarzane w przyszlosci. 
Elementy te nazwane zostaly buforami strumieniowymi 106 . 

Wedtug wynalazku dane s^ pobierane na z^danie modutu wyjsciowego 105 . 
Jednak jest takze mozliwe wykonanie systemu, w ktorym dane sq_ wysylane z 
moduiow wejsciowych 101 , 102 , 103 . 

Zegary strumieni wejsciowych sq_ rozne od zegara ustalanego w modulach 
wyjsciowych 105 (zazwyczaj w zakresie definiowanym przez norm? MPEG). 

Dlatego wraz z danymi moduly wejsciowe 101 , 102 , 103 przekazuj^. do 
odbiorcow informacje o opoznieniu danego pakietu wzgl?dem pakietu wyslanego 
poprzednim razem. 

Kazdy modul wejsciowy 101, 102> 1M ma sw °j zegar, ktory synchronizuje z 
zegarem PCR strumienia podawanego na jego wejscie. Odebrany pakiet oczekuje na > 
wyslanie w kolejce danych. Jesli na wyslanie oczekuje dane, s^one wysylane. 

W przeciwnym wypadku strumien wypelnia si? danymi wypelniaj^cymi (ang. 
stufFmg) tak, aby utrzymac wymagan^ pr?dkosc transmisji strumienia danych. 
Strumien wyjsciowy systemu, mozna takze wypelnic danymi uzytecznymi, 
przykladowo aplikacjami systemu MHP - Multimedia Home Platform. 

Jest to bardzo wazna zaleta, gdyz w znanych rozwiqzaniach l^czenia strumieni 
nie ma mozliwosci dodania aplikacji jako elementu wypelniajqcego strumien 
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wyjsciowy, gdy wszystkie dane kanaiow (audio, wideo, dane aplikacji) zostaty juz 
wystane. 

Prawidtowa synchronizacja pakietow strumieni MPEG jest bardzo wazna, gdyz 
norma okreslaj^ca transmisj? zakiada bardzo maty margines W?d6w, ktory dla 
cz?stotliwosci zegara PCR na poziomie 27MHz wynosi jedynie 810Hz. 

Fig.2A oraz Fig.2B przedstawiajq. zaklocenia zegarow PCR, ktore mog^ si? 
pojawic podczas transmisji strumienia MPEG. 

Pierwszy typ zaklocen 201 , pokazany na Fig.2A, ilustruje sytuacj?, gdy zostan^. 
zgubione pakiety strumienia. Bl?dy tego rodzaju pojawiajq. si? rowniez, gdy 
prawidlowy strumien MPEG poddamy modyflkacjom, ktore zostan^ wykonane z 
niewystarczaj^c^ dokladnosci^, na tyle dobrze jednak, by zaklocenia byty pomijalnie 
male, niezauwazalne dla odbiorcy oglqdajqcego transmisj? telewizyjn^. 

Takie niedokladne przetwarzanie strumienia ma cz?sto miejsce w laboratorium 
gdy cz?sto potrzeba szybko zmienic strumien, chwilowo nie przejmuj^c si? drobnymi 
bl?dami. 

Wtedy zegar PCR nadawany w odst?pach, na przyklad 1000 pakietow, moze 
zachowac si? tak jak na rysunku. Ma to miejsce w sytuacji, gdy na skutek zgubienia, 
bqdz przestawienia kolejnosci pakietow, pakiet zawieraj^cy nast?pn^ wartosc PCR 
przyjdzie wczesniej niz mialoby to miejsce w przypadku odebrania pebiej liczby 
pakietow. 

Drugi typ zaklocen 202 ma miejsce, gdy wejsciowy strumien MPEG 
odczytywany jest z pliku w p?tli. Wtedy wartosci zegara PCR zachowujzj. si? tak jak na 
Fig.2B. 

System wedhig wynalazku wykrywa takie zmiany i dziala tak, aby nie mialy 
one wplywu na wyjsciowy strumien MPEG. Dane sq. wysytane w taki sposob, aby 
wartosci PCR caly czas rosly. 

Dodatkowym utrudnieniem jest fakt, ze strumieni wejsciowych nie mozna 
poi^czyc wysylajqc pakiety na przemian z kazdego wejscia, gdyz w konsekwencji 
doprowadziloby to do przerw lub utraty transmisji audio i/lub wideo, ewentualnie do 
przesuni?c pomi?dzy obrazem a dzwi?kiem. 

Fig.3A oraz Fig.3B przedstawiajq. przykladowe l^czenie dwoch transportowych 
strumieni wejsciowych Wl oraz W2 w jeden strumien wyjsciowy W3 . 
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Idealna sytuacja, ktora w realnych warunkach nie zdarza si?, przedstawiona jest 
na Fig.3A. Nie jest w takim przypadku konieczna zmienna korekcja wartosci PCR. 

W rzeczywistosci nigdy nie wiadomo jakie numery PED b?dg. filtrowane i ile 
b?dzie pakietow z tymi numerami. Dodatkowo nalezy zadbac o to, aby strumienie z 
roznq. pr?dkosci3_danych (ang. bitrate) byty wlasciwie i^czone. 

W rzeczywistych warunkach cz?sciej wyst?puje sytuacja przedstawiona na 
Fig.3B, gdzie pakiety wydzielone ze strumieni wejsciowych przychodz^ do modutu 
wyjsciowego w tym samym czasie. Potqczenie takich strumieni wymaga korekcji 
wi?kszosci wartosci zegarow PCR odebranych pakietow i prawidlowego 
przewidywania czasow, w ktorych pakiety muszq. zostac wyslane. 

W przypadku przykladowej transmisji zrodtowy modut wyslal pierwszy pakiet 
do modutu wyjsciowego. Modul wyjsciowy z braku innej mozliwosci (w danym 
momencie jest zaj?ty) wysyta odebrany pakiet jakis czas pozniej, na przyktad 20 
mikrosekund. 

Nast?pny pakiet wyslany przez modut wejsciowy ma zostac wyslany na 
przyktad 100 mikrosekund po poprzednim pakiecie. Aby unikn^c przesuni?c 
czasowych w catym strumieniu, modul wyjsciowy, jesli b?dzie wolny, wysle drugi 
pakiet po 80 mikrosekundach lub jak najblizej tego czasu, tak aby w efekcie dqzyc do 
zniwelowania opoznienia, ktore powstalo przy wysylaniu pierwszego pakietu. 

W czasie, kiedy oczekuje si? na wyslanie drugiego pakietu, wysyta si? dane 
oczekuj^ce na innych wejsciach. Z powodu takich wlasnie operacji pojawiajq_ si? bt?dy 
pokazane na Fig.2A i nalezy podjqc dodatkowe kroki naprawcze w celu korekcji 
wartosci PCR. 

Na Fig.4 przedstawiono wewn?trzn% budow? modutu wyjsciowego 105 , ktory 
l^czy pakiety w wynikowy strumien danych. Wejscia 401 zawierajq. bufory zdolne do 
przechowywania pakietow przychodz^cych oraz informacji o czasie, w ktorym dane 
majq_ zostac wyslane. Elementy te nazwane zostaly buforami pakietowymi. 

W przykladzie pakiet odebrany z wejscia Wl ma zostac wyslany po uplyni?ciu 
1000 cykli zegara od wyslania poprzedniego pakietu z wejscia Wl, pakiet odebrany z 
wejscia W2 ma zostac wyslany po uptyni?ciu 2000 cykli zegara od wyslania 
poprzedniego pakietu z wejscia W2 , a pakiet odebrany z wejscia W3 ma zostac 
wyslany, gdy na wejsciach Wl oraz W2 nie oczekuje dane do wyslania lub czas ich 
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wyslania wybiega w przysztosc na tyle, aby w mi?dzyczasie wysiac dane z wejscia 
W3 . 

Wewn?trzny zegar 403 moduhi wyjsciowego 105 shizy do synchronizacji 
ustawiania danych w strumieniu. Zegar ten jest generowany programowo lub 
sprz?towo i jego cz?stotliwosc jest rowna doktadnie 27MHz. 

Wewn?trzny multiplekser 402 modutu wyjsciowego 105 zarz^dza 
przekazywaniem pakietow w odpowiedniej kolejnosci do przetwornika pakietow 404 , 
w ktorym dokonuje si? korekcji wartosci PCR, PTS oraz DTS. W przetworniku 
pakietow 404 dost?pny jest juz pelny strumien wyjsciowy z pakietami uiozonymi we 
wlasciwym porz^dku. 

Ostatnim zadaniem modutu wyjsciowego 105 jest przekazanie danych do 
elementow sprz?towych 405 , ktore wysl^je do urz^dzen odbiorczych. 

Na Fig. 5A pokazano sposob w jaki przetwarza si? dane w module 
wyjsciowym 105 , Iqcz^cym strumienie. Procedura rozpoczyna si? w punkcie 501 
zainicjowaniem systemu. Uruchomione zostajq. zegary modulow wejsciowych 101 , 
102 , 103 i wyjsciowych 105 oraz rozpoczyna si? monitorowanie strumieni danych. 

W czasie przetwarzania strumieni, moduly wejsciowe monitoruj^ wartosci 
oznaczen czasowych PCR tak, aby dostosowac do nich swoje zegary i przekazywac 
dane na wyjscia z odpowiedni^pr?dkosci^. 

Wewn?trzne zegary modulow wejsciowych 101 , 102 , 103 me sq. korygowane 
po kazdej zmianie szybkosci nadawania wartosci oznaczen czasowych PCR. Zegar 
koryguje si? na podstawie sredniej wyliczanej z wielu pomiarow tak, by dostosowac 
go do sredniej cz?stotliwosci zmian oznaczen czasowych PCR. 

Dla specjalisty oczywistym b?dzie wykorzystanie innych sposobow 
dopasowania zegara. Istotne jest, by mechanizm dostosowania zegara byl nieczuly na 
bt?dy przychodz^cych wartosci oznaczen czasowych PCR z powodow wymienionych 
wyzej (Fig.2A oraz Fig.2B). 

W sytuacji szczegolnej, gdy zachodzi pewnosc, ze przychodzqce dane sq. 
transmitowane z dobr^ pr?dkosci^ nie zachodzi koniecznosc synchronizacji zegarow, 
czyli nie sq. potrzebne zegary systemowe skojarzone z wejsciami, poniewaz czas 
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pomi?dzy pakietami mozna wyliczyc mierz^c czas odst?pu mi?dzy pakietami na 
wejsciu. 

Nast?pnie, w kroku 502 procedury, zapami?tuje si? w module wyjsciowym 105 
konfiguracj? wejsc, ktore s% obshigiwane oraz parametry takie jak pr?dkosc nadawania 
strumienia wyjsciowego. Po wykonaniu tego zadania w kroku 503 ustawia si? wejscie 
pierwsze jako zrodlo, z ktorego dane zostan^pobrane w pierwszej kolejnosci. 

W kolejnym kroku 504 sprawdza si? aktualne wejscie i wysyta z^danie 
pobrania nast?pnego pakietu danych. W nast?pnym kroku 505 sprawdza si?, czy pakiet 
jest gotowy i czy mozna go wyslac. Jesli tak, pakiet jest wysyiany w kroku 506 w 
momencie zgodnym z oznaczeniami czasowymi. 

W przeciwnym wypadku, w kroku 507 sprawdza si?, czy pobrano juz dane z 
wszystkich wejsc. Jesli dane pobrane z wejsc musz^ poczekac na wlasciwy czas 
wysiania, system oczekuj^c na ten czas wysle dane wypefaiiajqce w kroku 509 . 

Jesli pozostalo jeszcze nie sprawdzone wejscie, zostaje ono aktywowane i 
wysyla si? do niego z^danie przekazania nast?pnego pakietu danych. 

Opisany powyzej algorytm faworyzuje pierwsze wejscie (wejscie to jest 
najcz?sciej sprawdzane na okolicznosc dost?pnosci danych) - mozna rowniez 
zmieniac wejscia wedhig bardziej zaawansowanego algorytmu, na przyktad 
uwzgl?dniaj%cego ilosc przeslanych danych ze wszystkich wejsc. Inna mozliwosc to 
przejscie z kroku 506 do kroku 507 , co zapewni rownomierne wykorzystanie 
wszystkich wejsc. 

Przebieg kroku 505 , w ktorym sprawdza si? gotowosc pakietu, zostal 
szczegolowo przedstawiony na Fig.5B. Pierwszym krokiem 5JJ) jest okreslenie, czy 
pakiet jest juz w buforze pakietowym moduhi wyjsciowego 105 . Jak podano wyzej, 
bufory pakietowe przechowujq. dane pobrane z modulow wejsciowych 101 , 102, 103 . 

Jesli nie, to w kroku 511 pobiera si? pakiet z danego wejscia i przypisuje si? do 
pakietu wartosc delta czasu, dzielqcq. go od poprzedniego pakietu (wartosc 0 w 
przypadku pierwszego pakietu danego strumienia). 

Kolejnym krokiem 512 procedury jest sprawdzenie, czy aktualnie pobrany 
pakiet jest pierwszym pakietem z tego strumienia. Jesli jest to pierwszy pakiet, 
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wykonuje si? krok 513 procedury, gdzie ustawia si? czas poprzedniego pakietu dla 
tego wejscia na aktualn^ wartosc zegara 403 moduhi wyjsciowego 105 . 

W przeciwnym przypadku procedura przechodzi do kroku 514 , gdzie dodaje 
si? czasy poprzedniego pakietu i czas delta. W kolejnym kroku 515 sprawdza si?, czy 
roznica obliczonej sumy i aktualnej wartosci zegara jest mniejsza od dopuszczalnego 
przez system odchylenia czasu wyslania pakietu, przykladowo 100 cykli zegara. 

Jesli tak, w kolejnym kroku 517 uaktualnia si? czas ostatniego pakietu na 
wyliczonq. wczesniej sum?. Wykonanie tej operacji oznacza, ze pakiet jest gotowy. 
Jesli sprawdzenie w kroku 515 nie jest prawd^ pakiet nie jest gotowy do wyslania. 

Aby dokladniej przedstawic sposob l^czenia strumieni, na Fig.6 pokazano dwa 
przykladowe strumienie danych oraz wartosci zegarow dla kazdego z pakietow. 

Pakiety oznaczone numerami majq. zostac wyslane na wyjscia odpowiednich 
modulow wejsciowych. Na rysunku przedstawiono tylko fragmenty strumieni SI i S2, 
z ktorych nalezy wystac odpowiednio 5 i 4 pakiety danych. 

Symulacja przedstawiona na rysunku zostala przeprowadzona z zalozeniem, ze 
odchylenie od nominalnego czasu (dozwolone przesuni?cie czasowe pakietow w 
strumieniu wyjsciowym), przy ktorym dany pakiet zostanie wyslany, wynosi 100 cykli 
zegara. 

Oznacza to, ze oczekuj^cy na wyslanie o czasie 2000 cykli zegara pakiet moze 
zostac wyslany, gdy zegar b?dzie znajdowal si? pomi?dzy 1900 i 2100 cyklem 
(warunki optymalne) lub pozniej, jesli nie b?dzie mogl zostac wyslany w okreslonym, 
preferowanym zakresie czasu. Wszystkie wysylane pakiety strumienia wyjsciowego 
przyjmujq. wartosci PCR rowne stanowi zegara 403 moduhi wyjsciowego 105. 

Tabela na Fig.6 przedstawia, w kolejnosci od lewej strony, aktualn^. wartosc 
zegara PCR strumienia wyjsciowego Clk-wvh czas pakietu WEI dla strumienia 
wejsciowego SI oraz czas pakietu WE2 dla strumienia wejsciowego S2 . 

Przesylanie danych rozpoczyna si?, gdy zegary Clk-wel , Clk-we2 oraz Clk- 
wyl maj^_ wartosc 0. Na rysunku przedstawiono takze czasy delta pakietow oraz czasy 
pakietow poszczegolnych wejsc przechowywane w wejsciowych buforach 401 modutu 
wyjsciowego 105 (Fig.4). 

Rozpoczynaj^c l^czenie strumieni modul wyjsciowy 105 pobiera pierwszy 
pakiet danych z pierwszego wejscia. Otrzymuje pakiet oznaczony Pl-1 , ktory jest 
natychmiast wyslany, gdyz jest to pierwszy pakiet. Jednoczesnie czas pakietu dla 
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wejscia wel ustawiony zostaje na wartosc 0. Po wyslaniu Pl-1 modul wyjsciowy 105 
pobiera nast?pny pakiet z wejscia 1. 

Jednak czas delta dla kolejnego pakietu wynosi 2000. Pakiet ten zostaje 
zapami?tany, a modul wyjsciowy 105 pobiera nowy pakiet P2-1 z drugiego zrodla 
we2 . 

Pobrany pakiet P2-1 jest pierwszym z tego wejscia, wi?c zostaje wysiany 
natychmiast, a czas pakietu ustawia si? na 950, gdyz jest to pierwszy pakiet z tego 
moduhi wejsciowego. 

Po jego wyslaniu, przy stanie zegara Clk-wyl 1900 sprawdza si? mozliwosc 
wyslania pakietu Pl-3 . Ze wzgl?du na dopuszczalne odchylenie 100, pakiet majqcy 
czas delta 2000 moze zostac wysiany w aktualnej chwili, zegar Clk-wyl ma wartosc 
1900. 

Po wyslaniu pakietu Pl-3 modul ustawia czas pakietu tego wejscia na 2000 i 
pobiera kolejny pakiet PI -4 . Poniewaz 2000 + 1000 cykli zegara dla czasu delta po 
odj?ciu aktualnej wartosci zegara Clk-wy2 daje wynik wi?kszy od dopuszczalnego 
odchylenia, pakiet zostaje wstrzymany. 

W tym momencie modul wyjsciowy 105 pobiera kolejny pakiet z drugiego 
wejscia P2-2 . Poniewaz czas delta dla tego pakietu wynosi 1000, a aktualny czas to 
2850 i poprzedni pakiet z tego wejscia byl wysiany w czasie 950, pakiet b?dzie 
wysiany. Wartosc czasu pakietu dla wejscia drugiego ustawiana jest na 1950. 

Wysylanie pakietu trwa do czasu 3800, gdzie ponownie sprawdza si? 
oczekuj^cy pakiet z wejscia pierwszego. Poniewaz 3000 - 3800 <= 100, pakiet Pl-4 
zostaje wysiany, a czas pakietu dla wejscia pierwszego ustawia si? na 3000. 

W tym momencie pojawia si? opoznienie dla pakietu pierwszego strumienia, 
gdyz pakiet Pl-4 zostal wysiany 1900 cykli zegara po Pl-3, podczas gdy w idealnym 
przypadku powinno bye to 1000 cykli. 

Po wyslaniu pakietu Pl-4, czas Clk-wy2 wynosi 4750 i modul wyjsciowy 105 
pobiera kolejny pakiet z pierwszego wejscia. Delta tego pakietu Pl-8 to 4000, dlatego 
dopuszczalnym czasem jego wyslania jest 6900. W zwiqzku z tym pakiet ten 
oczekiwac b?dzie w kolejce, a pobrany zostanie kolejny pakiet z drugiego wejscia. 
Delta pakietu P2-4 wynosi 2000. 

Poniewaz (1950 + 2000) - 4750 = -800, pakiet P2-4 zostaje wysiany, a wartosc 
czasu pakietu ustawiona jest na 3950. 
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Kolejnym krokiem w cyklu zegara Clk-wyl 5700 jest pobranie kolejnego 
pakietu z dragiego wejscia, gdyz pakiet z pierwszego wejscia musi jeszcze czekac. 

Czas delta odebranego pakietu P2-8 to 4000, wi?c musi on poczekac az wartosc 
zegara Clk-wyl b?dzie wynosic co najmniej 7850. 

Oznacza to, ze w danej chwili 5700 nie mozna wysiac zadnych danych 
uzytecznych, dlatego wysiany zostanie pakiet danych wypetniaj^cych. 

Pakiet ten zostaje wyslany do chwili 6650. Poniewaz dalej nie mozna wysiac 
danych uzytecznych, wysyia si? kolejny pakiet wypeiniajqcy. Jego wysyianie konczy 
si? w chwili 7600. Powyzsze dwa pakiety wypelniajqce mogq. bye takze pobrane z 
niezsynchronizowanego wejscia, na przyktad z aplikacjami MHP. 

Niezsynchronizowane wejscie, to takie wejscie, z ktorego dane b§d^ doi^czone 
do strumienia wyjsciowego tylko wtedy, gdy dane z wejsc glownych wel i we2 musz% 
czekac na wlasciwy moment ich wyslania. Dane z wejsc niezsychronizowanych nie 
wymagaj ^ korekcj i PCR. 

Sprawdzajqc oczekuj^ce pakiety, modul wyjsciowy 105 stwierdza, ze nalezy 
wysiac pakiet Pl-8 , ktorego wysianie jest nieznacznie opoznione. Czas pakietu 
pierwszego wejscia zostaje ustawiony na 7000. 

Po wysianiu pakietu aktualny czas zegara Clk-wyl wynosi 8550. Ostatnio 
wysiany pakiet pdchodzii z wejscia pierwszego, dlatego modui wyjsciowy 105 pobiera 
nast?pny pakiet Pl-10 z tego wejscia. Czas delta dla tego pakietu wynosi 2000, a wi?c 
musi on poczekac w kolejce, a w jego miejsce wyslany zostanie pakiet P2-8 , ktory 
oczekuje juz w buforze moduhi wyjsciowego 105 . 

Wynik dzialania (3950 + 4000) - 8550 jest mniejszy niz wartosc 
dopuszczalnego odchylenia i czas pakietu dla wejscia drugiego zostaje ustawiony na 
wartosc 7950. Pakiet jest wyslany, gdy Clk-wyl ma wartosc 9500. 

Ostatnim krokiem, ktory nalezy wykonac dla przykiadowych strumieni z Fig.6, 
jest wysianie pakietu Pl-10 oczekuj^cego w buforze moduiu wyjsciowego 105 . 

Pakiet jest wyslany, poniewaz sprawdzenie dopuszczalnego odchylenia daje 
wynik -500, a czas pakietu dla wejscia pierwszego zostaje ustawiony na wartosc 9000. 

Z uwagi na to, ze wszystkie pakiety danych zostaly wyslane, kolejne pakiety to 
pakiety wypeiniajqee. 

Mog^ to bye rowniez pakiety pochodz^ce z niezsynchronizowanego wejscia, 
na przyklad z aplikacjami MHP. 



in*. MircsfcwSZYKUtA 




35 96 76 

h 



Zastrzezenia patentowe 

l.Sposob l^czenia w ukiadzie przetwarzaj^cym strumienie MPEG pakietow kilku 
wejsciowych strumieni MPEG w jeden transportowy strumieri wyjsciowy z 
jednoczesn^ korekcjq. oznaczeri czasowych, w ktorym z asynchronicznych zrodei 
programowych do odpowiednich buforow strumieniowych dostarcza si? wejsciowe 
strumienie pakietow danych MPEG o roznych pr?dkosciach transmisji z ustalonymi 
oznaczeniami czasowymi ich pakietow, przy czym pakiety strumieni wejsciowych 
MPEG multipleksuje si? i koryguje si? ich oznaczenia czasowe w ten sposob, ze 
usuwa si? ich zadane oznaczenia czasowe i zast?puje wartosciami oznaczen 
czasowych obliczonych zgodnie z algorytmem wykrywaj^cym i korygujqcym wykryte 
rozsynchronizowanie, po czym pakiety z tak skorygowanymi oznaczeniami 
czasowymi dolqcza si? odpowiednio do wyjsciowego strumienia MPEG, znamienny 
tym, ze przekazuje si? z buforow strumieniowych do odpowiednich buforow 
pakietowych pakiety kazdego strumienia Wejsciowe go MPEG wraz z informacj^ o 
zaleznosciach czasowych mi?dzy s^siednimi pakietami danego strumienia 
wejsciowego MPEG, po czym z wymienionych buforow pakietowych za pomocq. 
multipleksera pobiera si? pakiety wejsciowych strumieni MPEG do przetwornika 
pakietow, w ktorym sprawdza si? zaleznosci czasowe pomi?dzy s^siednimi pakietami 
strumieni wejsciowych, stanem zegara danego strumienia wyjsciowego, czasem 
wystania ostatniego pakietu z danego bufora pakietowego oraz dozwolonym 
przesuni?ciem czasowym pakietow w strumieniu wyjsciowym i na ich podstawie 
koryguje si? zawarte w nich oznaczenia czasowe do wartosci zegara wyjsciowego 
strumienia MPEG, a nast?pnie dol^cza si? odpowiednio wybrane pakiety do 
wyjsciowego strumienia MPEG. 
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2.Spos6b wedhig zastrz.l znamienny tym, ze pakiety dostarczane do buforow 
strumieniowych filtruje si? wedhig okreslonych kryteriow. 

3.Spos6b wedhig zastrz.2 znamienny tym, ze kxyteria filtrowania pakietow okreslaj% 
numery PID dostarczanych pakietow. 

4.Spos6b wedhxg zastrz.l znamienny tym, ze dane przekazuje si? z buforow 
strumieniowych do buforow pakietowych na z^danie moduhi wyjsciowego ( 105 ). 

5.Spos6b wedhig zastrz.l znamienny tym, ze dane z buforow strumieniowych do 
buforow pakietowych przekazuje si? po sprawdzeniu, ze bufor pakietowy moze je 
otrzymac. 

6.Spos6b wedhig zastrz.l znamienny tym, ze w przypadku wyposazenia bufora 
strumieniowego w dodatkowy zegar, cz?stotliwosc tego zegara dostosowuje si? do 
cz?stotliwosci zegara oznaczen czasowych pakietow danego strumienia na podstawie 
wartosci sredniej wyliczonej z co najmniej dwoch pomiarow wartosci oznaczen 
czasowych pakietow danego strumienia. 

i 7.Spos6b wedhig zastrz.l znamienny tym, ze w ukiadzie przetwarzaj^cym strumienie 
MPEG, niezaleznym procesem monitoruje si? zmiany ilosci dost?pnych buforow 
strumieniowych i na podstawie tych zmian dodaje lub usuwa si? bufory pakietowe. 

8.Spos6b wedhig zastrz.l znamienny tym, ze zaleznosci czasowe mi?dzy s^siednimi 
pakietami danego strumienia definiuje si? jako roznic? oznaczenia czasowego 
pomi?dzy aktualnym, a poprzednim pakietem danego strumienia. 

9.Spos6b wedhig zastrz.8 znamienny tym, ze dla pierwszego pakietu z danego 
strumienia wejsciowego oznaczenie czasowe poprzedniego pakietu definiuje si? jako 
rowne oznaczeniu czasowemu aktualnego pakietu. 



3 



lO.Sposob wedhig zastrz.l znamienny tym, ze dla pierwszego pakietu wyslanego 
z danego bufora pakietowego czas wyslania ostatniego pakietu dla tego bufora ustawia 
si? na wartosc czasu zegara stnimienia wyjsciowego. 

ll.Sposob wedhig zastrz.l znamienny tym, ze dla drugiego i nast?pnych pakietow z 
danego bufora pakietowego czas wyslania ostatniego pakietu dla tego bufora ustawia 
si? na wartosc sumy czasu wyslania ostatniego pakietu dla tego bufora pakietowego i 
zaleznosci czasowych mi?dzy s^siednimi pakietami danego strumienia wejsciowego. 

12.Spos6b wedhig zastrz.l znamienny tym, ze pakiet danego bufora pakietowego 
dol^cza si? do wyjsciowego strumienia MPEG, gdy suma czasu wyslania ostatniego 
pakietu dla danego bufora pakietowego i zaleznosci czasowych mi?dzy s^siednimi 
pakietami danego strumienia wejsciowego, pomniejszona o aktualnq. wartosc zegara 
strumienia wyjsciowego, jest nie wi?ksza od dozwolonego przesuni?cia czasowego 
pakietow w strumieniu wyjsciowym. 

13.Spos6b wedhig zastrz.l znamienny tym, ze do przesytanych danych dodaje si? 
dodatkowe dane, korzystnie aplikacje systemu MHP. 
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